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SYSTEMS AND METHODS FOR IMPLEMENTING 
VECTOR MODELS FOR ANTENNA COMMUNICATIONS 

FIELD OF THE INVENTION 

[0001] The present invention relates generally to wireless networks and, more particularly, to 

systems and methods for implementing vector models for communicating via one or more 

antennas. 

BACKGROUND OF THE INVENTION 
[0002] Many communications systems today operate in a three-dimensional environment in 
which the position and orientation of a communications target may be constantly changing with 
respect to a communications reference station. Such a system may include, for example, a 
mobile, multi-hop wireless network in which wireless nodes are added at locations in the system, 
and are removed from locations in the system in an ad-hoc fashion. In such an ad-hoc three- 
dimensional system, either an appropriate antenna and/or a transmit power necessary to transmit 
to the communications target may be constantly changing. If the reference station cannot keep 
track of the target relative to itself, it cannot ensure that an appropriate transmit power, given an 
antenna gain pattern, is used such that the target will receive the communication with an 
adequate signal strength. Additionally, if the reference station has more than one antenna, the 
reference station may have difficulty selecting an appropriate antenna for transmitting to, or 
receiving from, the target. 
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[0003] Therefore, there exists a need for systems and methods that can determine an appropriate 
antenna from multiple antennas, or an appropriate transmit power, for communicating between a 
communications target and a reference station in, for example, a three-dimensional operational 
environment. 

SUMMARY OF THE INVENTION 
[0004] Systems and methods consistent with the present invention address this and other needs 
by implementing a vector model for communicating between a reference station and a target 
station in a wireless communications network. Systems and methods consistent with the 
invention may employ the vector model for translating a vector between the reference station and 
the target station in a global coordinate system to a local vehicle coordinate system that is 
referenced to the reference station. The translated vector may be used at the reference station for 
selecting, in the local vehicle coordinate system, between antennas for transmitting to, or 
receiving from, the target, or for determining an antenna gain, and a corresponding transmit 
power for transmitting to the target. The vector model, consistent with the invention, employs 
vector differences, dot products, cross products and vector normalizations that can execute far 
faster on limited computational resources than would be the case if angles and trigonometric 
functions were employed. 

[0005] In accordance with the purpose of the invention as embodied and broadly described 
herein, a method of communicating with a target vehicle includes determining a vector ( v ) 
between a reference vehicle and a target vehicle in a global coordinate system. The method 
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further includes translating the vector ( v ) into a vehicle coordinate system that is referenced to 
the reference vehicle to produce a translated vector ( i- w ) and performing at least one of 
antenna selection, antenna steering and antenna gain calculation, based on the translated vector 
( i-^ ), to communicate with the target vehicle via at least one antenna. 

[0006] In a further implementation consistent with the present invention, a method of rotating a 
line of sight vector between a reference vehicle and a target vehicle from a first coordinate 
system to a second coordinate system includes determining a line of sight vector between the 
reference vehicle and the target vehicle in a first coordinate system and determining a local 
gravity vector at the reference vehicle. The method further includes determining a local magnetic 
field vector at the reference vehicle and rotating the line of sight vector into a second coordinate 
system using the determined local gravity vector and the local magnetic field vector. 
[0007] In an additional implementation consistent with the present invention, a method of 
rotating a vector between a reference vehicle and a target vehicle from a global coordinate system 
to a vehicle coordinate system includes determining a first vector between the reference vehicle 
and the target vehicle in the global coordinate system and determining a second vector, in the 
vehicle coordinate system, that is parallel to gravity, where the vehicle coordinate system is 
referenced to the reference vehicle. The method further includes determining a third vector, in 
the vehicle coordinate system, that points to true north and using vector algebra and the second 
and third vectors to rotate the first vector from the global coordinate system to the vehicle 
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coordinate system. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0008] The accompanying drawings, which are incorporated in and constitute a part of this 
specification, illustrate exemplary embodiments of the invention and, together with the 
description, explain the invention. In the drawings, 

[0009] FIG. 1 illustrates an exemplary network in which systems and methods, consistent with 
the present invention, may be implemented; 

[0010] FIG. 2 illustrates exemplary components of a vehicle of the network of FIG. 1 consistent 
with the present invention; 

[0011] FIG. 3 A illustrates an exemplary vehicle vector database consistent with the present 
invention; 

[0012] FIG. 3B illustrates an exemplary vehicle vector data table consistent with the present 
invention; 

[0013] FIG. 4 illustrates an exemplary vehicle local coordinate system consistent with the 
present invention; 

[0014] FIG. 5 illustrates an exemplary antenna gain pattern associated with a directional antenna 
consistent with the present invention; and 

[0015] FIGS. 6-8 are flow charts that illustrate a vector translation process for communicating 
with a target vehicle consistent with the present invention. 
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DETAILED DESCRIPTION 
[0016] The following detailed description of the invention refers to the accompanying drawings. 
The same reference numbers in different drawings may identify the same or similar elements. 
Also, the following detailed description does not limit the invention. Instead, the scope of the 
invention is defined by the appended claims. 

[0017] Systems and methods consistent with the present invention provide mechanisms for 
implementing a vector model that translates a line of sight vector between a reference 
communication station and a target communication station in a global coordinate system to a 
local vehicle coordinate system that is referenced to the reference communication station. The 
translated line of sight vector can be used by the reference communication station in selecting an 
appropriate antenna, and an appropriate transmit power, for communicating with the target 
communication station. 

EXEMPLARY NETWORK 
[0018] FIG. 1 illustrates an exemplary network 100 consistent with the present invention. In one 
implementation consistent with the present invention, network 100 may include a multi-hop, ad- 
hoc, wireless packet-switched network. In other implementations consistent with the invention, 
network 100 may include other types of networks, such as, for example, a circuit-switched 
network. 

[0019] Network 100 may include multiple vehicles, such as reference vehicle 105-REF and 
target vehicles 105-1 through 105-N (where N may include any integer greater than 1). Each 
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"vehicle" may be a mobile entity, such as, for example, an automobile, an airplane, a helicopter, 
a missile or a satellite. Each "vehicle" may further include a stationary, or semi-stationary entity, 
such as, for example, a cellular base station or a stationary satellite. 

[0020] Each vehicle 105 may have associated with it at least one antenna (not shown) used for 
communicating via one or more wireless links of links 1 10. The antenna associated with each 
vehicle 105 may include, for example, a single, or multiple, simple antennas; a single or 

multiple directional antennas; a phased array antenna; a switched antenna array; or any 
combination thereof. 

[0021] The number of vehicles shown in FIG. 1 is for illustrative purposes only. Fewer or 
greater numbers of vehicles 105 may be employed in network 100 consistent with the present 
invention. In a multi-hop, ad-hoc, wireless packet-switched network, each vehicle 105 of 
network 100 may route packets on behalf of other vehicles and, thus, serve as an intermediate 
node between a packet source vehicle and destination vehicle in network 100. 

EXEMPLARY VEHICLE 
[0022] FIG. 2 illustrates exemplary components of a vehicle 105 of network 100, such as 
reference vehicle 105-REF or target vehicles 105-1 through 105-N. Vehicle 105 may include a 
transceiver 205, a transmit/receive (T/R) antenna(s) 210, an acceleration sensor 215, a magnetic 
field sensor 220, an optional vehicle location determining device(s) 225, a processing unit 230, a 
memory 235, input/output devices 240 and a bus 245. 
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[0023] Transceiver 205 may include transceiver circuitry well known to one skilled in the art for 
transmitting and/or receiving communications via T/R antenna(s) 210. For example, among 
other conventional circuitry, transceiver 205 may include an equalizer and an encoder/decoder. 
The equalizer may store and implement conventional Viterbi trellises for estimating received 
symbol sequences using, for example, a conventional maximum likelihood sequence estimation 
technique, and additionally include conventional mechanisms for performing channel estimation. 
The encoder/decoder may further include conventional circuitry for decoding and/or encoding 
received or transmitted symbol sequences. 

[0024] Transmit/receive (T/R) antenna(s) 210 may include one or more simple omni-directional 
antennas, one or more directional antennas, a phased array antenna, or a switched antenna array. 
T/R antenna(s) 210 may include symmetric (i.e., similar gain patterns in the E and H planes) or 
non-symmetric antennas (i.e., significantly different gain patterns in the E and H planes). 
[0025] Acceleration sensor 215 may include, for example, a three-axis "strap-down" 
accelerometer. In a steady state, the accelerometer may report the local components of the 
gravity vector g as g x , g y and g z vectors. Magnetic field sensor 220 may include, for 

example, a three-axis "strap-down" magnetometer that reports the local components of the 
magnetic field m as ih x , rh y and m z vectors. 

[0026] Vehicle location determining device(s) 220 may include one or more devices that provide 
vehicle geographic location data. Device(s) 220 may include one or more of a Global 
Positioning System (GPS) device, an inertial management unit, or a vehicle navigation unit that 
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provide a location of vehicle 105. If device(s) 220 includes a GPS device, then device 220 may 
supply geographic positions in global coordinates, such as standard world models like the World 
Geodetic System (WGS 84) or the Military Grid Reference System (MGRS). The World 
Geodetic System designates coordinates in latitude and longitude in degrees, and height over the 
geoid (mean sea level) in meters. The MGRS is based on the Universal Transverse Mercator 
(UTM) projection from 84 degrees north to 80 degrees south. In MGRS, the earth's surface is 
sliced into sixty North-South "orange slices," with each slice being six degrees wide and 
projected onto a flat plane with coordinates Easting (distance in meters from the local meridian, 
which is centered every 6 degrees), Northing (distance in meters from the equator), and altitude 
(meters above sea level). MGRS has the advantage of providing genuine "local flat earth" three- 
vectors aligned with East (E), North (N) and up (U), suitable for local ballistics, intervisibility 
and other computations. 

[0027] Processing unit 230 may perform all data processing functions for inputting, outputting, 
and processing of data including data buffering and vehicle control functions. Memory 235 
provides permanent, semi-permanent, or temporary working storage of data and instructions for 
use by processing unit 230 in performing processing functions. Memory 235 may include large- 
capacity storage devices, such as a magnetic and/or optical recording medium and its 
corresponding drive. Input/Output device 240 may include conventional mechanisms for 
inputting and outputting data in video, audio, and/or hard copy format. Bus 245 interconnects 
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the various components of vehicle 105 to permit the components to communicate with one 
another. 

EXEMPLARY VEHICLE VECTOR DATABASE 
[0028] FIG. 3A illustrates an exemplary vehicle vector database 300 that stores vector data 
related to a location of reference vehicle 105-REF and one or more target vehicles 105-1 through 
105-N. Database 300 may be stored in memory 235 of a vehicle 105, or stored external to 
vehicle 105. Database 800 may include one or more vehicle vector data tables 305, as further 
described below. 

EXEMPLARY VEHICLE VECTOR DATA TABLE 
[0029] FIG. 3B illustrates a vehicle vector data table 305 consistent with the present invention. 
Vehicle vector data table 305 may include multiple table entries 310, each of which may include 

a target vehicle identifier 315, and multiple vectors 320 -370. Vector f 320 may include a target 
vehicle's location vector in global coordinates. Vector v 325 may include a line of sight vector 

from the reference vehicle to the target vehicle in global coordinates. Vector /. 330 may include 

a normalized line of sight vector from the reference vehicle to the target vehicle in global 
coordinates. Vector g 335 may include a vector that indicates the gravity acting upon a vehicle in 

the local vehicle's coordinate system. Vector i- 340 may include a normalized vector that 

indicates the gravity acting upon a vehicle in the local vehicle's coordinate system. Vector 

m 345 may include a vector that indicates the local components of the magnetic field in the local 
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vehicle's coordinate system. Vector f- 350 may include a normalized vector that indicates the 
local components of the magnetic field in the local vehicle's coordinate system. Vector i N 355 
may include vector i - 350 converted from magnetic to true north. Vector i~ 360 may include a 
unit vector in the east direction (i.e., the cross product of /^and i N ). Vector M 365 may include a 
rotation vector that can rotate any vector in a global coordinate system into a vehicle's local 
coordinate system. Vector i-^ 370 may include vector i- 330 rotated into a vehicle's local 

coordinate system using vector M 365. 

EXEMPLARY VEHICLE COORDINATE SYSTEM 
[0030] FIG. 4 illustrates an exemplary vehicle coordinate system consistent with the invention. 
As shown, a vehicle body 405 for each vehicle 105 has a local coordinate system in which the x 
axis 410 may be in the vehicle forward direction, the y axis 415 may be to the right of the vehicle 
forward direction, and the z axis 420 may be down. As with conventional aerospace standards, a 
number of motions may be associated with each axis. For example, surge/roll motions 425 may 
be associated with x axis 410, sway/pitch motions may be associated with y axis 415 and 
heave/yaw motions 435 may be associated with z axis 420. As shown in FIG. 4, the vehicle 
coordinate system includes a right-handed coordinate system, where rotations about the axes are 
also right handed. "Strap-down" sensors, such as, for example, the acceleration sensor 215 and 
magnetic field sensor 220 may measure components of external vectors (e.g., gravity, magnetic 
field) relative to the local vehicle coordinate system x 410, y 415 and z 420 axes. 
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EXEMPLARY DIRECTIONAL ANTENNA GAIN PATTERN 
[0031] FIG. 5 illustrates an exemplary antenna gain pattern 500 consistent with the present 
invention. Antenna gain pattern 500 represents a graphical representation of the gain of a 
directional antenna at a particular elevation relative to a local vehicle coordinate system. 
Antenna gain pattern 500, thus, indicates a transmit and receive gain associated with a 
corresponding directional antenna at a full 360 degrees surrounding a directional antenna at a 
particular elevation. Though a gain pattern of a directional antenna is shown, one skilled in the 
art will recognize that different antenna gain patterns may be associated with different types of 
antennas. An omni-directional antenna, for example, may have a roughly circular gain pattern at 
a given elevation relative to a local vehicle's coordinate system. 

EXEMPLARY NODE LOCATION TRANSMISSION PROCESS 
[0032] FIGS. 6-8 are flowcharts that illustrate an exemplary process, consistent with the present 
invention, for translating a vector to a target vehicle from a global coordinate system to a 
reference vehicle's local vehicle coordinate system. As one skilled in the art will appreciate, the 
process exemplified by FIGS. 6-8 can be implemented as a sequence of instructions and stored in 
memory 235 associated with reference vehicle 105-REF for execution by processing unit 230. 
Alternatively, the process exemplified by FIGS. 6-8 can be implemented in hardware and/or 
firmware. 

[0033] The exemplary process may begin with a determination of a vector O describing the 
reference vehicles 105-REF location [act 605](FIG. 6). Vector O may be derived from data from 
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location determining device 225, such as, for example, from GPS data in the WGS 84 or MGRS 
systems. A vector f describing the target vehicle's 105 location may also be determined [act 
610]. Vector f may also be derived from data, such as, for example, from GPS data in the WGS 
84 or MGRS systems, from a location determining device 225 associated with the target vehicle. 
Reference vehicle 105-REF may receive the target vehicle's location data in a message 
transmitted from the target vehicle or in a message from an external source (e.g., a vehicle 
location mapping station). A line of sight vector v from the reference vehicle 105-REF to a 
target vehicle 105 may be determined [act 615] according to the following relation: 

v=f-0 Eqn.(l) 

Vector v may then be normalized to determine a unit direction vector i- to the target 
vehicle [act 620]. Vector v may be normalized according to the following: 

I =pr Eqn. (2) 

v 



A local gravity vector g may be determined [act 625]. Local gravity vector g may be derived, 
for example, from data from acceleration sensor 215. Local gravity vector g may then be 
normalized to determine a unit local gravity vector /- [act 630], A local magnetic field vector m 
may then be determined [act 635]. Local magnetic field vector in may, for example, be derived 
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from data from magnetic field sensor 220. Since magnetic north is defined as parallel to the 
ground, any portion of the local magnetic field vector in that is not perpendicular to the ground 
(i.e., perpendicular to gravity) may be eliminated according to the following: 



where the dot denotes a vector inner product. The resultant local magnetic field vector in may 
then be normalized to determine a unit local magnetic field vector i- [act 705] (FIG. 7). 
[0034] The local magnetic declination angle (6) from true north to magnetic north may be 
determined [act 710], where 0 is positive for E declination and negative for W declination. Unit 
vector i- may be converted from magnetic north to true north [act 715] by rotating i- in 
accordance with the following: 



where C = cos(0) and S = sin(9). A unit vector in the east direction f - may then be determined 
[act 720] according to the following relation: 




Eqn. (3) 




Eqn. (4) 



N 



Eqn. (5) 
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A rotation matrix M may then be formed [act 725] by combining orthonormal vectors 
h > h **i according to the following: 



Unit direction vector i- from the reference vehicle to the target vehicle, in global world 
coordinates, may then be rotated [act 805] into local vehicle coordinates to determine a unit 
direction vector /- to the target vehicle according to the following: 



One or more antennas may then be selected or steered, or corresponding antenna gain(s) 
determined, for transmission to, or reception from, a target vehicle using the unit direction vector 
\* t0 * e tar 2 et ve hicle in local vehicle coordinates [act 810]. The determined antenna gain(s) 
may further be used, for example, for determining an appropriate transmit power for transmitting 
to the target vehicle that ensures an adequate receive signal strength at the target vehicle. 

In one implementation, for example, if there are a number of identical, simple "patch" 
antennas fixed to the reference vehicle 105-REF and pointing in different directions, the best 



Eqn. (6) 




Eqn. (7) 
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antenna (i.e., highest gain) may be selected using the unit direction vector i-^ . Each antenna 

has a "boresight direction" of maximum gain given by a unit vector i a in local vehicle 

coordinates. Assuming that the antenna gain falls off smoothly (monotonically) as the direction 
to a target vehicle moves away from its boresight, the best (highest gain) antenna to use to reach 
a target vehicle in direction i- is to select the antenna that maximizes the following dot 
product: 

i a -l v ^ Eqn.(8) 

The gain of an antenna may be determined (i.e., estimated) by a lookup of resulting dot product 
(Eqn. (8)) values in the range of 1 to 0, which correspond to the cosine of an angle zero to 90 
degrees off boresight. Alternatively, the antenna gain can be approximated as a low-order 
polynomial function of the dot product. 

[0035] A phased array antenna, for example, may be steered also using the unit direction vector 
\ai ' ^ Phased array antenna is an array of elements that directs a beam by creating a phase 

gradient across its elements. Assume that an antenna has its own coordinate unit directions i x , 
i 2 and i 3 , where i x points along the antenna surface in one direction, i 2 points along the 
antenna surface in an orthogonal direction, and i 3 is equal to the cross product of i x and i 2 and 
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is the unit vector normal to the antenna's surface. The antenna beam may be steered to the target 
vehicle by commanding it to present a phase gradient of 2nlX i x • i- in the /, direction and 

2nlX L • L in the L direction. 

^ V local Z 

[0036] If an antenna is a non-symmetric antenna and has significantly different gain patterns in 
the E and H planes (assumed in its i x and \ directions), the antenna gain may additionally be 
determined using i-^ . The antenna gain may be expressed as the boresight gain (G) times an E 
plane off-axis factor < 1, times an H plane off-axis factor < 1. The E plane off-axis factor may be 
determined by doing a lookup or polynomial fit to the E plane pattern as a function of i x and 
i-^ . The H plane off-axis factor may be determined by doing a lookup or polynomial fit to the 
H plane pattern as a function of i 2 and /-^ . The resulting antenna gain may include G 

multiplied by the product of the two factors. 

CONCLUSION 

[0037] Systems and methods consistent with the present invention, therefore, provide 
mechanisms for implementing a vector model for communicating between a reference station 
and a target station in a wireless communications network that translates a vector between the 
reference station and the target station in a global coordinate system to a local vehicle coordinate 
system that is referenced to the reference station. The translated vector may be used at the 
reference station for selecting, in the local vehicle coordinate system, between antennas for 
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transmitting to, or receiving from, the target, or for determining an antenna gain, and a 
corresponding transmit power for transmitting to the target. The vector model, consistent with 
the invention, employs vector differences, dot products, cross products and vector normalizations 
that can execute far faster on limited computational resources than would be the case if angles 
and trigonometric functions were employed. 

[0038] The foregoing description of embodiments of the present invention provides illustration 
and description, but is not intended to be exhaustive or to limit the invention to the precise form 
disclosed. Modifications and variations are possible in light of the above teachings or may be 
acquired from practice of the invention. For example, while series of acts have been described in 
FIGS. 6-8, the order of the acts may vary in other implementations consistent with the present 
invention. Also, non-dependent acts may be performed in parallel. No element, act, or 
instruction used in the description of the present application should be construed as critical or 
essential to the invention unless explicitly described as such. Also, as used herein, the article "a" 
is intended to include one or more items. Where only one item is intended, the term "one" or 
similar language is used. 

[0039] The scope of the invention is defined by the following claims and their equivalents. 
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